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Abstract For any positive integer n, the famous F.Smarandache function Sn) is defined as 
the smallest positive integer m such that n | m!. That is, S(n) = minf{fm: n|ml!, n € N}. 
The main purpose of this paper is using the elementary method to study the estimate problem 
of S(F,), and give a sharper lower bound estimate for it, where F, = 2?" + 1 is called the 
Fermat number. 

Keywords F. Smarandache function, the Fermat number, lower bound estimate, elementa- 


ry method. 


81. Introduction and result 


For any positive integer n, the famous F.Smarandache function S(n) is defined as the 
smallest positive integer m such that n | m!. That is, S(n) = min{fm: n|m!, n € N}. For 
example, the first few values of S(n) are S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 4, $(5) = 5, 
S(6) = 3, $(7) = 7, S(8) = 4, S(9) = 6, S(10) = 5, S(11) = 11, $(12) = 4,---. About 
the elementary properties of S(n), many authors had studied it, and obtained some interesting 
results, see references [1], [2], [3], [4] and [5]. For example, Lu Yaming [2] studied the solutions 
of an equation involving the F.Smarandache function S(n), and proved that for any positive 
integer k > 2, the equation 


S(my + me + +++ + mp) = S(m1) + S(me) +--+ + Sm) 


has infinite group positive integer solutions (m1, m2,--+ , mx). 

Dr. Xu Zhefeng [3] studied the value distribution problem of S(n), and proved the following 
conclusion: 

Let P(n) denotes the largest prime factor of n, then for any real number x > 1, we have 
the asymptotic formula 


3) 93 ee 
& (sim) Pony? = 2D 4 0 ) 


n<u 


where ¢(s) denotes the Riemann zeta-function. 
Chen Guohui [4] studied the solvability of the equation 


§7(2) -—58(z) +p=2, (1) 
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and proved the following conclusion: 

Let p be a fixed prime. If p = 2, then the equation (1) has no positive integer solution; If 
p = 3, then the equation (1) has only one positive integer solution x = 9; If p = 5, then the 
equation (1) has only two positive integer solutions « = 1, 5; If p = 7, then the equation (1) 
has only two positive integer solutions « = 21, 483. If p > 11, then the equation (1) has only 
one positive integer solution « = p(p — 4). 

Le Maohua [5] studied the lower bound of $(2?~1(2? — 1)), and proved that for any odd 


prime p, we have the estimate: 
S (2?-1(2? —1)) > 2p+1. 


Recently, in a still unpublished paper, Su Juanli improved the above lower bound as 6p + 1. 
That is, she proved that for any prime p > 7, we have the estimate 


S (2?-1(2? —1)) > 6p +1. 


The main purpose of this paper is using the elementary method to study the estimate 
problem of $(F;,), and give a sharper lower bound estimate for it, where F;, = 2?” + 1 is the 
Fermat number. That is, we shall prove the following: 


Theorem. For any positive integer n > 3, we have the estimate 
S(F,) >8-2"4+1, 


where F,, = 22" + 1 is called the Fermat number. 


§2. Proof of the theorem 


In this section, we shall complete the proof of our theorem directly. First note that the 
Fermat number F, = 5, Fo = 17, F3 = 257, Fy = 65537, they are all prime. So for n = 3 
and 4, we have S'(F3) = 257 > 8-23 +1, S (Fy) = 65537 > 8- 24+ 1. Now without loss of 
generality we can assume that n > 5. If F, be a prime, then from the properties of S(n) we 
have S (F,,) = F, = 2?" +1>8-2"+4+1. If F, be a composite number, then let p be any prime 
divisor of F,, it is clear that (2, p) = 1. Let m denotes the exponent of 2 modulo p. That is, 
m. denotes the smallest positive integer r such that 


2" = 1 (mod p). 


Since p | Fy, so we have F, = 22” +1 = 0 (mod p) or 22" = —1 (mod p), and 22""" = 1 (mod p). 
From this and the properties of exponent (see Theorem 10.1 of reference [6]) we have m | 2"*?, 
so m is a divisor of 2"+1. Let m = 24, where 1 < d<n+1. It is clear that p +2¢—1, ifd <n. 
So m = 2”*! and m | 6(p) = p—1. Therefore, 2”*! | p—1 or 


p= hot +1. (2) 


Now we discuss the problem in following three cases: 
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(A) If F,, has more than or equal to three distinct prime divisors, then note that 2"t! + 1 
and 2-2”*! +1 can not be both primes, since one of them can be divided by 3. So from (2) 
we know that in all prime divisors of F,,, there exists at least one prime divisor p; such that 
Oe = hy 2 41 > a Pt 4 SB. 2 + 1, 

(B) If F,, has just two distinct prime divisors, without loss of generality we can assume 


Fy = (204141)%. (3-22 41)? or B= (2-2"+141)*- (3-291 41)". 


If F, = (27++41)*. (3.9741 + 1)%, and a > 4 or 3 > 2, then from the properties of $(n) 
we have the estimate 


S(F,) > max{S((2*1+1)°), (8-24 +1)")} 
= max{a-(2"* +1), 6: (3-2 +1)} 
2 <2" 1. 


If Fy = 2?" +1 = (2°41 41) - (3-241 41) =3-22"+2 + 2"+3 4.1, then note that n > 5, 
we have the congruence 
C= 27" 41-153. 22712 + 9718 = 9°19 (mod 2°+*), 
This is impossible. 
If F, _ or" 44 = (ee a 1)7.(3 . gntl + 1) = 3.23N+3 4 3.92n+3 3.gntl g2nt2 gn+2 1 
then we also have 


O= 227 +1 —1 = 3. 238743 4 3..92n4+3 4 3. Qntl g2nt2 | gnt2 — 3. 9ntl (mod 2”), 


This is still impossible. 
If F, = 22" +1 = (2"+1 41). (3-2"+1 4 1), then we have 


oF T= (G20) = 5-94 (nod) 


or 


j=2 = (3 7 aes 1)” —1=3-2"*? (mod 2"*4). 


Contradiction with 2°+4 + 3.27+?, 
If F, = (2-242 4 1)° -(3-2P4h 4 ae and a > 2 or 3 > 2, then from the properties of 


S(n) we have the estimate 
S(F,) > max{s((2-2"7+1)"), s((3-2"741))} 
=a) one foes (D2) Gs (Ree sey} 
> 8-2" +1. 


If F, = 2?" +1 = (2-2"t1+1)-(3-2"*1 +1), then we have 
hoa 4133.97 or a, 
From this we may immediately deduce the congruence 
a a aa ee She od 2), 


This is not possible. 


(C) If F, has just one prime divisor, we can assume that 
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Fea Qe ei)” oo = (2-2 41)" of B= (39277 +1)*. 


If F, = (em + ae then it is clear that our theorem holds if a > 4. If a = 1, 2 or 3, then 
from the properties of the congruence we can deduce that F, = (Qe + 1)° is not possible. 

If F, = (2-2"+1 41)" or (3-2"+1 +1)", then our theorem holds if a > 2. If a = 1, then 
F, be a prime, so our theorem also holds. 


This completes the proof of Theorem. 
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